70
75
80
0
5
0
5
4642
47
42
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4755
48
55
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4756
48
56
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4757
48
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4759
48
59
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
4760
48
60
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4762
48
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4763
48
63
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4764
48
64
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4766
48
66
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
450
0
4
1
1
0
2
4853
49
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4854
49
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4855
49
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4856
49
56
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4857
49
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4859
49
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4862
49
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4863
49
63
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
4953
50
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4954
50
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4955
50
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4956
50
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4957
50
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4959
50
59
5
1
0
8
0
0
0
1
2
3
0
0
1
0
1
0
0
0
0
0
0
0
1
4960
50
60
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4962
50
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4965
50
65
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4966
50
66
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4967
50
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5053
51
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5054
51
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5055
51
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5056
51
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5057
51
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5059
51
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5062
51
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5063
51
63
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5064
51
64
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5065
51
65
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5066
51
66
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5067
51
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5154
52
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5155
52
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5156
52
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5157
52
57
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5159
52
59
5
1
0
8
0
0
0
1
2
2
0
0
1
0
1
0
0
0
0
0
0
0
1
5160
52
60
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5162
52
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5163
52
63
6
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5164
52
64
6
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5165
52
65
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5166
52
66
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5167
52
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5252
53
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
750
0
5
1
1
0
1
5254
53
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5255
53
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5256
53
56
5
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5257
53
57
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5259
53
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5262
53
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5263
53
63
6
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5264
53
64
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5265
53
65
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5266
53
66
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5267
53
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5354
54
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5355
54
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5356
54
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5357
54
57
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5359
54
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5360
54
60
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5362
54
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5363
54
63
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5364
54
64
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5365
54
65
6
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5366
54
66
6
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5367
54
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5453
55
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5454
55
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5455
55
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5456
55
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5457
55
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5459
55
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5462
55
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5463
55
63
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5464
55
64
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5465
55
65
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5466
55
66
6
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5467
55
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5553
56
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5554
56
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5555
56
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5556
56
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5557
56
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5559
56
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5562
56
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5563
56
63
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
5565
56
65
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5566
56
66
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5567
56
67
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5653
57
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5654
57
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5655
57
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5656
57
56
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5657
57
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5659
57
59
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5662
57
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5753
58
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5754
58
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5755
58
55
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5756
58
56
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5757
58
57
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5759
58
59
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5760
58
60
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5762
58
62
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5763
58
63
0
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5764
58
64
0
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5766
58
66
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
550
0
3
0
1
0
2
5852
59
52
0
0
0
0
12
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6045
61
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6046
61
46
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6047
61
47
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6048
61
48
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6049
61
49
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6050
61
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6051
61
51
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6052
61
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6145
62
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6146
62
46
5
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6147
62
47
5
1
0
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6148
62
48
5
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6149
62
49
5
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6150
62
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6151
62
51
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6152
62
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6245
63
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6246
63
46
2
1
0
3
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6247
63
47
2
1
0
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6248
63
48
0
1
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6249
63
49
0
1
0
3
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6250
63
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6251
63
51
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6252
63
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6345
64
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6346
64
46
2
1
0
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6347
64
47
2
1
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6348
64
48
0
1
0
3
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6349
64
49
0
1
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6350
64
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6351
64
51
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6352
64
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6445
65
45
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6446
65
46
0
1
0
8
0
0
0
3
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
6447
65
47
0
1
0
8
0
0
0
3
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6448
65
48
0
1
0
8
0
0
1
3
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6449
65
49
0
1
0
8
0
0
0
3
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6450
65
50
0
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6451
65
51
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6452
65
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6545
66
45
2
1
0
7
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6546
66
46
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6547
66
47
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6548
66
48
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6549
66
49
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6645
67
45
2
1
0
7
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6646
67
46
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6647
67
47
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6648
67
48
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6649
67
49
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6650
67
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6746
68
46
5
1
0
7
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6747
68
47
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6748
68
48
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6749
68
49
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6750
68
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6847
69
47
5
1
0
7
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6848
69
48
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6849
69
49
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6850
69
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6947
70
47
2
1
0
7
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6948
70
48
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6949
70
49
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6950
70
50
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
